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(54) IMAGE PROCESSOR 
(57)Abstract: 

PROBLEM TO BE SOLVED: To accelerate binary pixel 
processing by allowing in each processor to bit-pack the 
data of the prescribed register of a proximity processor 
and data in a prescribed register within each processor. 
SOLUTION: Each processor 2 is provided with m-sets of 
1-bit registers 5 and bit pack blocks 6 and these 
registers 5 can be referred to from an adjacent 
processor 2. Then each processor 2 assigns a (m2-1) bit 
obtained by adding data of m-bit from each adjacent 
prescribed processor 2 and the (m-1) of its oven 
register 5 of a bit position corresponding to the stored 
register 5 to store in each bit register by bit-packing. In 
addition data is simultaneously shifted between m-sets 
of 1-bit registers 5 and to a processor 2 of an end part 
to which data is not sent at the time of shifting, next 
data is loaded from a local memory 3. Thereby fast 
image processing is attained with respect to binary 
image data. 
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(57) [SM] 

$ 6 rt> <b -5 ^ o "fe y -9- 2 & -&x;#c \^mm L it 7" n i? 
^-^(cttaStWSrfT^^ Xlt^y Ltzf- 
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1 

& ^ a Vkwmifcs. ^ t , 

^n-tryim, ififfi^oir ylf<oj^£cDi^**lc*> 
5^-*«ritt«#fla^«*£i'L. ffifEitt&:/p-feyihz> 
©f^co oox- * <h ft9IE#^ d ir y f-rt O0f 

[M*3l2l mfie^niry^^, ffifffitfy H^y^tftfc 

u^x^[HK\ "f—^^yy H"5 &<£>tfy K 

^y ^aT*ffl^bti5x~^£^ y u-v^^tc 
y - K1-5^©«:«^fc- t Sr«F«i 1"5S**« 1 tm 

try h^y^i&afcfT? h^y^#©S:*&A/"e*S 

try h^y^cifflv^ttST*— ^£te*frf £ u-^^^ra 
■fft&astto 

[0 00 1] 
[0 0 0 2] 

{Ctd^T, MyK-7Wl00lt DBfftx — **5«t 
u^^^^T^^S^^^^^Pir y-y-2 0 OS:— &7C 

[0 0 0 3] 7 P n-iryf-2 0 0(r*3l^T, ^?7r 
-f/U5 iP-^/M^U 3 irfi, 7 Ki^^Hl 1 tr- 
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20 



30 



40 



1*BB?9- 2 3 1 3 4 7 

2 

2 ir-CtSSllcteiK^ixTfc^, ^n-tr y-y-2 0 
t x n-^/b^^e y 3£7^i?*f-£<t^?Rnt£7 Ku 

[0 0 0 4] #^Dtyt20 0lt 1/^^77^^ 
f:r-^^ML, Bl/P-^M^e!) 3C:tF#iMPo 

"CisiBStc^tTi-a c t ^r*# 5 0 

[0 0 0 5] S^a(Cio^T(i, x-^/J^fi 

x • r.\mt £ ftfc ? &timt 6 jRKi:: & s e 

Milt flXUS, ffi^l^^a^^i^ofc^S 

teatwtsi^t, toaw«coM*co*!! ! afScofiS(i, aiaa* 
[0006] ms^jjk Lfcst*coafe?iiSHiife4Q;a»B(w 

zHiHf{ft*Qfa*^fTi-5*^, ^Jc? 

[0 0 0 7] *1\ — co^dir yih*, ^y (n-# 

tiaot, toaWftHSRSrfSSi-S^o-fery-y-itcitt 
ffHKlcOx — ^Srftft, ft»e>iifc-t:ix ; E:i'L60 1 tfy h 

T'-^i^L-c^attaflMitsrtT^cticio-c, ^a 
^feB^otoaacofflSrftseL, a^^cox-^ (*& 
a^coiii) ^^^y(c*tiA^ 0 

[0 0 0 8] CCD^ai-^T, ^*5>iXfe 1 hr 
— —J., ^nir y-y-St^tfy h/'y ^ It, 



9^ 



50 



JRSPi&aSrifii-:: tl-J:^, l tf y hSl^ffta«WS: 

[0 0 0 9] t'^h/^y^f-^^LTM 
»JQ.aSrlltTi-5^b9(c, try h'<y ?v"-?%T K 

*) SrK^tBi* ^ ^ 5 T-7/ummm%ft i C i: ic J; 
ot, iBii(c«!;a"C#"5S-8 h t>S)6o ^ co^-y/^HS 
fea^tT^I^I-li, #^niryiM^^n-^/u^^ey S- 

y T^-ir^Srtf 9o 

[0010] 

fcf**<7?agyi]siiffc«!iaKat*3v^-c«i, niiHitex- 
* £ if y h / * y ^ i- 5 IS Si- s ^ap$p R i as* < & 9 , 



3 

1 try H-foteSLTi^Ciri:, lltofcftfcii*^- 

[0011] *fc, ±ELfcse*(oafcyijsHttS!iass« 

OwirlcfctK n-rtyu^y ?r»(:ffif ITL4 
[0 0 12] ttoT, *»Wtt, iiaraJHjRSrWMi-^ 

[0013] 

[0 0 1 4] *§g?/m, SijlS^n-tryi^-^, mjfSt^y h 

[0015] *38W(c*3^T(i, x-y^#flaffl^^y 

[0016] *ftW<D&m • ^fflS:KTI-fftMi-4o * 

bid \fyb'<y#i&mkmtif\d'irt£:t>'t>. W*L< 

bi-, try h^y^*ttfcx--^(-J:S'7 t --^#fiajBf 
Slcffiffi^'ixS^y iLt l7>f h/-v/^y— K# 
^ hflWcOM^-y Srffll\ ^o-lry-^fcy — K"C# 50 



»BB¥9-2 3 1 3 4 7 

4 

Z> & 1 £ z b \z £ *) % #^Dir s/^cou— 

[0 0 17] 

[0 0 18] Hi Sr#ILt, ^DtytTW 1 li. 

o-^/u^y 3, ^m^4, i/^^7r^5, & 

(/^^ h^s^j&lSSrtT? tf y h^y^^n 6^ib 

K^l:«tot, ^n^y^^^-y 9ri^#^SrSS*ttl 
* -^y 9-^n — yj/uy^ey 3^f-^n - K^Srff 

[0 0 19] *SUISJl$ffi^lfffc*afffiSSSli, -?*?yJ* 

yniryf-2 (7"n-i? y-y-mu^ v K rpEj £ fc^ 
3) Srfjf^^-tt^ S I MD (single instruction multi 
pie data stream; *-*^1fift7 f -^»J«) S^JHi 

[0 0 2 0] EI 2 (A) [j\ IffflfcoSI j fi\ ® i ^iJcOB 
*SrP-(i, j) tLfc<t#co, p (i, j) Sr^i^B 
*iLfc3X3fi«««S:*i-|a"C&So V^S, 
iry^2cou"^/i^^^y 3(Cfi % HfftOiyiJcOx— * 

*b*>, i #@ <D7"p-t?;y-y-2 (1, HftCO® i yiJ^— 

< 0 WTTii7 P n^^i^2 5:PE (^n ir y ^ \s* > 

ntyfxi/^ v h p Eco#-^4: i tSL, i #@C0P 
ESrPE (i) , ."i SIC0PE<OD— ^/b^^y COS j 
ff^rM (i, j) ^TS-rt>0<t-t5o 
. [0 0 2 1 ] HHfecoS j ffcox— n — ^7/U^^y 

(i, .j) it. mmp (i; j j'^ftw+Swiricft 

'So 

[0 0 2 2] i#@^Ptyfxi/^yhPE 
(i) T'MS-r^li^SrP (i, j) P 
(i. j) Srt'tti-SiEflfSxsH*!^ P (i- 
1 , j - 1 ) , P ( i , j - 1 ) , P ( i + 1 , j - 
1) , P ( i -1, j ) , P (i , j ) , p (i + 1, 
j ) , P ( i - 1 , j+l),P(i, i+l),P 



r ' 



5 

j+1) T*fc£ 0 fc*>\ I2 2T*{4, ^WBSf 
P ( i , j ) * P ( k , m) , -ttitioh i = k , j =m 

[0 0 2 3] cn<b<0 9H*A*P>*Q;3l*t*iffi* (■f'M 
*) tfe^P (i, j) £l&< 8iB9g£, [22 (B) (C 

[ 0 0 2 4 ] 113(4, 3 X 3flMfi£>tfy h/^y^J^lS' 

D-feyif^L'^vhPE ( i ) <0i^;*#£*<z>ffl|»9 
CO P E ( i — 1 ) ,.&tfPE (i + 1) cOgMg0|«j&S^ 

[0 0 2 5] PE (i) (C&l^T, 3X3ffl*OCy h 
■ ^3/^Sri-54&-&, feffijO^DiryiJ-PE (i-1) a> 
P>P j-1) , P (i-1, j) , P (i- 

1, j + 1) (03 t*y hcO^— ^rfflcO^a-tr 
P E (i + 1) /J^P ( i + 1 , j ~ 1 ) , P ( i + 
1 , j ) , P ( i + 1 , j + 1 ) CO 3 tf 5/ b<DT — # 

pe (i) a&mt-tZo ztitmm^ &m<r>p 

E (i-1) (4, PE (i-2) tPE (i) j&^-ttl 
-?tt3 t^y h-foco^-^Sr, £{PJjcoPE (i+1) 
(4, PE (i) £PE (i+2) ^b^tt^ix3 -tf"^ h 

[0 0 2 6] i-fcfc*?, P E ( i ) fCol^Ti4, -tcofc 
^oO^nir^-^PE (i-1) , PE (i + 1) 
fb, 3 e-y N-foco-r-^A^^ir 3 \fy h-focox- 

[0 0 2 7] 75^5»i*tt, ^PE^oi^T*iiT-fc5 
ifyh^y^cofcA^, #PE(4, Str^hco^ 
-9Xf)$kb 3 tf ^ hcox — *tH#jR0 6 \fy b<Df— 
^»2 0^, »gEPEir<z>g?tt(-*3^^Tia:tte?ix5 

[0 0 2 8] i LT, #P E (4, rl, r2, r 3 <£> 3 
000 1 hT h Uv 1 ^^ 2 1 5r^^> % rixb 3o^l/'^ 

*fi* BH»PE*»e>ii[«#flRprffit«fiK$ixT^5. 

[0 0 2 9] C<7>fc»; X-^teii^^lCj:oTr#^b 

■ fcPE!B-C7 f -^eS*:tT5ri:3Se<, #PEi4, PS 

COP EC0 3OC0 1 tfy h Ui/^^ r 1 , r2, r3^, 

tb, tr^ h^^^ffl-a^; iPEcotei^5fe (t^tv 

>3>") ou-^-x^Xfi^^ey^, p^copeco 

3oWl t°7 hl/y^^r i; r2, r 3^y-^^ 

[0 0 3 0] £ bf-, 0 3(^^1-^9^, Wfyb^'J 
7.$ r l~r 3(4, #P ErtlC*5V^T, ir 2 2C1 

■j:ot; i naafc>'7 ht, i try h fifes* v"? 

hi, ^ffx.5J;9^«ricSttTV^. r^T*, PE 
(i) <Ol\?y YWs^Z r 1, r 2, r 3 Sr-^-? 
r 1 ( i ) , r 2 ( i ) , r 3 ( i ) iri"5 0 
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[0 0 3 1 ] £T, CO (j-1) tTacO^-^iC 

-f- (j-1) tT@cOr-^^, &PE<Or l(Cf|K£$ 

[0 0 3 2] &fc, IsHSKLT, a- Ktft^tC J; ot , 
^■=ey«o jffi, (j+D tTiCOx-^^, #PE<D 
r 2, r 3lCi&j&£ti5 0 

[0 0 3 3] CC0P#£T\ PE (i) CO 1 tf y b U v/* 
?rl M(i, j - 1) r 2 ( i ) 14, 

10 M ( i , j ) £, r 3 ( i ) (4, M ( i , j + 1 ) 

[0 0 3 4] CCT\ PE (i) (DTXTj^—i/a^ 
• Ui/^^23^rd (i) t LT \fy b'< y ^<5H*S: 
not, rd (i) COM SB (tfy>7) ^bLSB 

(tf y h 0) COPJ^, rl(i-l),rl(i),r 
1 ( i + 1) , r 2 ( i - 1) , r 2 ( i + 1) , r 3 

(i-1) , r3 (i) , r3 (i+1) (DftBfc&th 

[0 0 3 5] ZtlizXoX, fy>£?m#P (i, j ) 
20 ^t'LtzS X 3 Kf^ffi^co 2 {fix — ftDift. *P foWi$IX* 
fc^P (i, j) 8Bf*C0x-^^ r d (i) Id 

[0 0 3 6 ] ±|BO!f y h/Ny^^af4, {PE 
(i) : 0 ^ i ^ n - 1 } cOnfgcOP ECO ? l^i 
^n-2co«ill(C^5PE (i) "Clall^tcllfi 1 £tL£ 0 
[0 0 3 7] — JJCTC^n-lryHj-r W 1 cOf^ifficOP EIC 
oV>T(4, W9\>mm&fft>tlZ>&* [14(4, C:cO(MSc0 
P ET^cot:*^ b;<yt^m<Dm^<DmJ\%'fZ>mxfo 

30 [0 0 3 8] nficO^n-ir :y y-=.ls/ s Y<D— TfcycT \s 
4 ^b^S^nir s/f-T U>fcOfSifficOPE (0) tPE 
(n-1) (CO^T, -t^tt, PE (-1) , PE 

(n) ^#ftL^^cox% fflii(c;^i:T, (Dpe (o) 

drPE (n-1) ZmmPEb?t-telsXf s —?%&mt 
©r#gPE^^L^^PE*^I^^(4T-- 

^#?tL^^PE^r5]^^(4T r -^i LX r i j ^A^J 

[0 0 3 9] ***feJKffifC*i^"Ctt; ^^^e^ 

40 KU^^^2 5(C, ^laot, Rffa!L/'c3iii9cO ; e 
- Kco^^coioco^e- KfcK£L-Cfc€\ -tcoiSS^ 
Hfc2 try hcolfi^ji^f-^iri-^ir 24CJ;o 

. T, PE (0) |CO^Tf4, PE (n-1) <D1 \f y b 
l/^?rh r2, r3cofi:^\ rojX(4-rijS: 
ii#^Ji££U PE (n-1) (CO^T 
Y\sV?s9 (ml) 2 5^e>^a^*iSlR«#ii-5'-ir 
l/^?24iaot, PE (0) <T>\\fy Y\s*J*9 t 
1, r2, r3CO«^)\ r 0 J X(4 T l j SrigtR pjfgi 

50 [0 0 4 0] % j tfO#Bj*Sr't>,ti:1-5 3 X3i*i 
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ico^T&Sfcfi^RSIcit -tWflllS^ j tTt® (j 

+ 2) fT^X-^^BtCftSo 
[004 1] ^jtTir® (j+1) fT^f-^Mt 
-tti-trtbl tf 3> h x 2kv 3lCfSi«p$ixT*J 

ro^-^SrfiJffli-Swt^T't, *jfclfcf3>M" 
v?** r llC^^tiT^^m ( j -1) ffcox^^ti 
*®i#5o p- Nrtf*lCj;oT* ® (j + 

2) ff<£>T^£ 1 try h l/'W r l KteSfH'Si:* 
ft30<Z>lf3> h'^^J&ST-lt 4^iffii5f^r 2{C, 
*^0Si*a>tTl»- 1) fT^r 1(C (*n>BiffCDff$C + 

ffiJiTft 'f'frHSM 5 r 3 fC, (**M*^tT»- 1 ) 
fif# r 2 (4 , 'frH*^fi 1 » + 1 ) r 1 $ 

[0 0 4 2] -:Orl, r2, r3£ffll^T, t°'7 h^' 
5/*&H*fT9fc«>l-tt V ■ Uv?* 

^ r d (i) <£>MSB (IKit'y h) ?)^LSB (ft 
Tft t° 3> h) <omtZ y r2(i-l),r2(i),r 
2 ( i + 1) , r3 ( i - 1) , r3 ( i + 1 ) , r 1 

( i - 1 ) , rl ( i ) ; rl (i+1) <Z>rt3£S:t&tt 
i-S^B35 s &<3. rd (i) <0&\fy Miffi-lt 

[0 0 4 3] $?>{^ (j+2) fTS-^^t 

j'fiv^ ( j + 1) 'ffSr+'frir-^S 3 x 3 pS*fi«Sa> tr 

[0 0 4 4] ' ^3l90lfy h^3/^*afflfir3l3S,"t"5 
fc*<Z)@tei: LTft fcTy h^^^x — ^0#fcf^ Mi 
ffi^jgSSrsftftSfc*^, 1 fcfy h^^^ r 1. r 
2, r 3/^tb loSrStR1"5 3A*lttl^'fe^^^lH]K 

[0 0 4 5] ^ wT'ft 3X3 lJ#^^7)^tCo^/^T 
3\ mSScOlf 3/ h^^^^i:, (m* - 1 ) fi^m 

Aj > jK«*^o»fc«tWlH]Ka«Wlc:t*: 

#<fc5. 

[00 4 6] *3nsjKffiK*5v^"Ctt, z^fflmzmm-f 

^PE^l If 3/ hl/^^ r 1 , r2, r 3|ffl-C, rtS 

^btt*Uli"t>«>ti-5o J: "9ftf#iftl-ft *tf y h'** 
^A*tt,-3«affl**ixr*5 9, lofi, iiecoify 

h^y^iffilRll^C, rl<-r2, r2*-r3ir^lf 
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fficDtf y h^y^ibf^tPlBSlC, rl->r2, r2->r 
3t=it'-U ^iblC/^-UcOT-'-^Sr r 1 Kigali- 5 
p<y#&i'7 h^^y&P- »9c9 

loll ±lS<£>tf3> h^^fjft^Srff? M^A 
[0 0 4 7] El 5 (A) It toSSrilifa^tT^l^tciiip 

10 *?nLfcEIT**>S 0 

[0 0 4 8] r^y^&'>7hTi/^&D-K^jT' 
It toatllfft<^fT*l^t-*f*PSii-fe^^it«)"rvK*& 
£\ ify h^y^1"4i:|S]fl#K, &CDtTC0T-W^ 1 
If y h 1/^7^ r 3— ci— K£*U U-v?** r 1 li^lc 
(*Q.a*T*lilROtT- 1) ffcOx-^Sr, Ui/Xf r 2 
tttoaJt^BsB^tTOx— i^^^r 3li (Ma 

1) fT^r r —*S:ftiW1"So wCO^c^, 

20 [0 0 4 9] 15 (B) 14, ^m*m\k<Dftl5fa\Z^>}? 

[0 0 5 0] P^yt&i/y h^^^&o— K^J *e 

if y h^^y^1"5 tPB^(c0c(Otf£Ox-^^Uv?^ 
^rl-n-K^tl. Uv?^*rltt^*(C («La>ct*iE 
^C>tT- 1) ffOx — *Sr, r 2tt4Q ; a*|-*li*^?TO 
x-^^r, r3Ji (*Q;a*f^B*^tf + 1 ) t?cOx-^ 

l s r2, r SlwftiW^nS^r-^^tT <^a#*is^t 

[0051] #mmmx*it, 3 x.3««^t f ^ h 

SAiH^fcS^ (HlKWKIi, 3O(03A^l[±l^ 
40 iru* 0B»«S:BiJ*l."CV ; *5 o 

[0 0 5 2] ifc, mXmB*S«^^ y h^^^MI 
iff if 3/ b'<y?t8Mkfflf%fc. 
&'>7h^y&n-K*'^J tit rl<-r2, r2 
«-r3, r (m— 1 ) «- r mi =1 $ b(-^ 
^ y cof - # S: r d - K1"ixlJ «t < , P<v9&zs 

3, r (m- 1) -^rm^t-U 
<DT—?%r l^n— K1-ixli<fcV\, 
[0 0 5 3] Ifc^oX, tfy h/^3/^^^li3oT*J; 

50 <, rnii3 x 3iii^t"^ ^^m<om^k 
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^fti3l(c*H-SSfiE¥teA<o«'&lci±, mA* l Hi 
^ir u^ln]gg£ (m'-l) fi&Bii-S^Uiit^ 
T, mflS0 3A^ltti^ooir ^*Sr&g£-f5*:l1'-e 

[0 0 5 4] g|6tt, *5SMcoS2^jS6JgficofflfricS: 
^Lfc[2T*fc£ 0 ElllC*Lfcfi(rlBlliaiJKffitJtlSEi-5 

[0 0 5 5] zHiE«^S*L"C, BHgteS&llfrtSBK 

[0 0 5 6] djxtt, tfy h^s/^r-^lcWi-SIftS 

[0 0 5 7] CtttC»LT, 
ft* t tz jtafflfe* 3&s»iW JiiTl^r- ^r- * £ ffl 
ffiSrHfTi-Sfc^l-Jii r-zf/uk LT^y KM:, ^ 

T Ki^K-tOfcf* h^y^— *K#1-5*&3*S*S: 
[0 0 5 8] f-7>#i^lt1i, 

sy&*£K^tHi-o 3x3 mmm^<o tr 

5 5J 5 6iI9T*fc5*:£> % Z<Di§it. T" "7 

/utiJd^^y £ LT2 5 6 7- KfctUi&V\, 
[0 0 5 9] aSPEC^^t, -r-7Vu#HS^^H 

[0 0 6 0] *wT\ *ISjMiJKffitt3^T(i, H16K^ 
-fJ^K, £PEK*tL"t\ lo^fr-^^n 

[0 0 6 1 ] C m 7 K^-f J: 9 K, -r — 

^ey 1 3 £ L-cti, io<z>^^ey-fe/u3 o(cs*lt\ 1 

ocoy-f hztf- h 3 1 £, PEifc (c = n) #60 y — K 
^-h32, f/jrbtnfl©!/- K*°~ h 3 2 Sr«po> 

^ y ft- 1 ofc*rtffl*i"ix(i «fct\> 
[0 0 6 2] 7^h#-h3 1lt 7^f h7 Ku-**l£ 
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l ixri^fb * ^ y ir/u 3 0 — cox — ^ iA^SrtT 

[0 0 6 3] nffioy- K#- h3 2C0##- H±, -t 
ixe#wy- KT Ki"*l6£ y - K^-^itftirSr^L 

**W{fc1-5r£Kfc!K i*^HbUfc»£Kfc, ®& 
10 ffiH (^yTTBfl) cotfJilJS:ft/Ml(c#lix.'Sw ttfX 

fi^-yyu^^eyfirftSlLfc"?, fcS^ttlfiftfficOT 1 
-://M*-y £ftffi^6C£^HE££ti, 

y co l V— K<oiM X£*# < ufc <9 > *S 

[0 0 6 4] E1&#K fcS^i^y W7£ hto&tt 

^y coy - h<^SKPgiwsfc5»&K 

20 /M^y SrS'lO Stntfi^o Wttf, iPEft^6 4 
T\ 8{®CQPE&KloG0x— T/zM-^y Sr#I"9 ST 6 

8 oco y — Ktf?— hSrfiFoJ; 3J-i"ixtfJ;l^ tn* 

[0 0 6 5] 
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